in 
o 
o 

(N 



in 
Q 



> 

(N 

\o 
o 
in 
o 
in 
o 



Dynamics of a Two Parameter Family 
of Plane Birational Maps: Maximal entropy* 

Eric Bedford and Jeff Diller 

Contents: 

0. Introduction 

1. Family of Examples: Regularization of the Generic Map 

2. Action of the Pullback on Divisors 

3. Real Mappings and their Compactifications 

4. Combinatorics of Real Curves 

5. Coding Orbits 

6. Orbits Attracted to Infinity 

7. Invariant Measure 

§0. Introduction. Here we study a family of plane birational mappings / a> & which was 
introduced in [BMR] in connection with infinite discrete symmetries in two-dimensional lat- 
tice statistical mechanics models. This family has been studied further by several authors, 
including the works [BHM1] and [Al-3]. These papers identify a number of properties, 
largely obtained from numerical investigations, and raise a number of questions. First 
among these (cf [BV]) is: How do the degrees of the iterates f£ b = f o • • • o / grow as 
n — ■> oo? They found that for generic values of a and b, the degree growth is asymptoti- 
cally p n with p ~ 2.1479. They also observed some values of a and b for which the growth 
rate appeared to be smaller. When the parameters a and b are both real, f a ,b defines a 
birational map of R 2 . The second line of inquiry pursued by these authors was driven by 
a desire to understand aspects of the dynamics of the family of real mappings f a 





Figure 0.1. f a ^ with a = —2, b = 1; an unstable manifold (left), 
stable and unstable manifolds (right). 

This paper re-examines these mappings and these questions. Earlier, in [BD1], we 
made a related study. That paper involved a family which is birationally equivalent to the 
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the sub-family / a o, corresponding to b = 0. The degree growth of that family for generic a 
is given by the golden mean <p ~ 1.61. Each mapping / O) o has a parabolic fixed point in the 
non-wandering set, and is thus not hyperbolic. In [BD1] we analyzed mappings f a ^ with 
(maximal) entropy equal to log <p. We showed how, when the entropy is maximal, complex 
methods could be used in lieu of hyperbolicity. We showed (1) that the non- wandering set 
is the complement of the parabolic basin, and (2) that the restriction to the non-wandering 
set was essentially conjugate to the golden mean sub-shift. 

In this paper we address the general case b ^ 0. To illustrate one of these mappings, 
we have drawn in Figure 0.1 the unstable manifold W s (p) of a saddle point p for with 
a = —2, 6 = 1. This is presented in coordinates (p, 6>), which are obtained from the usual 
polar coordinates (r, 9) by setting p = -arctanr. Thus the disk {p < 1} corresponds to 
R 2 , and {p = 1} is the circle at infinity. The intersection W s (p) fl W u (p), as seen in the 
right half of this figure, suggests a large set of homoclinic points and leads us to expect 
that / will have interesting behavior. One difference between the cases 6^0 and 6 = 
may be seen by contrasting the pinching at infinity in Figures 0.1 and 0.2. These two cases 
also exhibit different expansion/entropy, which is reflected in the lengths of the curves, 
since in both cases what is drawn is f 9 I, where / is an arc which crosses the disk once. 




Figure 0.2. f a ^ with a = —2, b = 0; an unstable manifold (left), 
stable and unstable manifolds (right). 



A central strategy in this paper is to look at the action of f a ,b on one-dimensional 
objects, both real and complex. On the complex side, one associates to any compact 
complex manifold X its Picard group Pic(A'), which is the set of divisors on X modulo linear 
equivalence. A rational map between compact complex surfaces induces linear pullback 
and pushforward actions /*,/* on Pic(A'). In §1 our primary concern is to construct a 
complex surface X on which the property (f*) n = (f n )* holds. To do this we follow the 
method of [BTR] and [DF] and blow up the orbits of exceptional curves. 

In §2, we compute the action /* on Pic(X), and we verify (Theorem 2.1) that for 
generic parameters a, b G C the degree growth rate is exponential and given by p ~ 2.1479, 
which is the largest root of the polynomial x 3 — x 2 — 2x — 1. When the parameters a and 
b are real, the set Xr := R 2 C X is an /-invariant compact real 2-manifold. In §3 we 
discuss the topology of Ar. This leads us to a useful combinatorial device (the "dynamic 
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hexagon" in Figure 3.3) for analyzing the real dynamics of /. 

In §4 we identify two classes of real arcs in Ar on which the actions of / and / _1 
may be analyzed combinatorially. Using combinatorial analysis and complex intersection 
theory, we show that these real actions are essentially equivalent to the complex actions 
/* and /*. Pushing our analysis further in §5, we define a 'coding map' c : O — > E F from 
an /-invariant set O C Ar onto a subshift of finite type. In §6 we show that the 
complement of Q in Ar is the basin of infinity. 

One of our goals is to make the connection between the real and complex dynamics 
of /. Our conclusion is that when a < —1, 6^0, the real and complex dynamics are 
essentially the same. We show in Theorem 6.4 that all homoclinic points are real: if Wq 
and Wq are complex stable manifolds of a real saddle point, then Wq fl W£ C R 2 . In §7 
we apply some results from the theory of birational dynamics of compact complex surfaces. 
In particular, the general theory gives the existence of a canonical invariant measure \x. In 
Theorem 7.1, we show that \i is carried by O C R 2 . Then, we show (Theorem 7.2) that 
the pushforward c*fi is the unique measure of maximal entropy on Hp. 

§1. Family of Examples: Regularization of the Generic Map. The mappings we 
consider are of the form / = r o a, where 

y) = (1 - x + -, 1 - y + -), 

V x (1.1) 

t(x, y) = (x, bx + a + 1 - y). 

We note that a and r are involutions, which is to say that a o a and tot are well defined 
and equal to the identity on a dense open subset of the plane. Thus / is birational, and 
f~ 1 =aoT. The 2-form u> = x~ x dx A dy is invariant under /. 

X = {y = 0}, y = {x = 0}, C = {(x-l)(y-l) = l}, 

we see that / maps C 2 — (XUY) into C 2 , and sends C 2 — (XUYLiC) biholomorphically onto 
its image. Our goal in this section will be to construct a complex surface compactifying 
C 2 in a manner compatible with the dynamics of /. 

We begin by extending / to a birational map of P 2 via the imbedding C 2 3 (x, y) i— > 
[x : y : 1] G P 2 . We write the line at infinity as = {[x : y : z] G P 2 : z = 0}, and thus 
p 2 = C 2 U Loq. Using this identification of C 2 as a subset of P 2 , the maps a and r may 
be rewritten in homogeneous coordinates as 

a[x : y : z] = [xyz + {—y + z)x 2 : xyz + {—x + z)y 2 : xyz], 

t[x : y : z] = [x : bx + (a + l)z — y : z]. 

It follows that r is invertible and holomorphic on P 2 . On the other hand, a is undefined 
at the points of indeterminacy 

J(a)=J(/) = {[0:0:1], [0:1:0], [1:0:0]}. 
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Figure 1.1. Behavior of / on P 2 

If V is a complex curve, then we will denote the proper transform of V with respect 
to / and f~ l by 

f(V) :=f(V-I(f), r\V) :=/-i(y-X(/-i)). 

Given a divisor D we let f*D denote the pullback (i.e. total transform) of D. This is 
constructed as follows. Let U C P 2 — 1(f) and U' D f(U) be open sets and (p be a 
meromorphic defining function for Z) on U' . Then f*D is defined on £7 by </? o /. This 
specifies f*D on P 2 —1(f). Extending trivially across 1(f) completes the construction. 
The pushforward of D is simply f*D = (f~ 1 )*D. We note that if V is an irreducible curve, 
then f*V — f~ l {V) is always a non-negative linear combination of components of C(f). 
With these conventions, we have /(L^) = and more precisely 

/ : [x : y : 0] t— > [x : bx — y : 0] . 

The qualitative behavior of / on P 2 is pictured in Figure 1.1. The curves X, Y, and C 
are all mapped to points and are thus said to be exceptional curves for the mapping /. 
The exceptional curves are denoted by heavy lines. The points of intersection of any two 
of these exceptional curves are points of indeterminacy. These points are marked as dots 
with circles around them. The exceptional curves map as follows: 

f(C) = (0, a + 1) = [0 : a + 1 : 1] G Y C P 2 

f(X) = [1 : b : 0] G Loo, /[I : b : 0] = [1 : : 0] = X n L^, 

/(F) = [0:l:0]=FnL oo 

The image points f(C) and f(X) are marked as dots. 

We recall the following result from [DF] (also see [FS]). 

Theorem 1.1. If f : X — > X is a birational self-map of a complex projective surface, 
then (f n )*D = (f*) n D for all divisors D and all n > there is no curve V C X 
such that f n (V) G 1(f) for some n > 0. Either of these statements is equivalent to the 
corresponding statement with f~ l replacing f . 

It was shown in [DF] that the equivalent conditions in Theorem 1.1 can always be 
arranged to hold by a blowup procedure. In the present context, Figure 1.1 makes clear 
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that f(Y) and f 2 (X) are both points in 1(f)- So we lift our map / : P 2 — > P 2 to a new 
manifold X, which we construct in two steps. For the first step, we start with P 2 and 
blow up the three points B = {[1 : : 0], [1 : b : 0], [0 : 1 : 0]} C L^. Blowing up gives 
us a 2-dimensional manifold P 2 and a holomorphic projection % : P 2 — > P 2 such that 
7T : P 2 - 7T" 1 B — ► P 2 — B is a biholomorphic mapping. We identify curves T C P 2 with 
their proper transforms 7r _1 (T) C P 2 . In Figure 1.2, we let Vo, Vi, Cq and denote the 
proper transforms of Loo, Y, X, and C, respectively. We denote the exceptional fibers of 
7r by dashed lines in Figure 1.2 and label them V2 = 7r _1 [0 : 1 : 0], V5 = 7r _1 [l : b : 0], 
and V4 = 7r _1 [l : : 0]. The image of Cq is denoted by a dot in V\(= Y), and the image 
of Ci is denoted by a dot in V5. We changed the names of the strict transform curves to 
emphasize the fact that they are now considered in P 2 rather than in P 2 . For instance, 
Y fl Loo 7^ in P 2 , whereas V\ does not intersect Vq in P 2 . 




Figure 1.2. Behavior of / on P 2 



In P 2 the curve Vi is mapped to the indeterminate point fl V2, so we blow up 
this point, too. We call the resulting surface X and continue to let 7r : X — >• P 2 denote 
projection back to P 2 . We let V3 denote the new exceptional fiber of n. The manifold X 
is described by Figure 1.3. The map / : X — > X, has only two exceptional curves Cq and 
Ci and two points of indeterminacy: 

i(f) = {(0,0) = c+ n c+ n v±, c+ n v 4 = { y = 1} n y 4 } 




Figure 1.3. Behavior of / on X 

To describe the behavior of / on Vq U . . . U V5, we introduce a complex coordinate tj 
on each V}: 
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Vo is parametrized by its intersection with lines of the form {y = tox}. 

Vi is parametrized by its intersection with lines of the form {y = ti}. 

V<i is parametrized by its intersection with lines of the form {x = t 2 }- 

V3 is parametrized by its intersection with conies of the form {(y — l)(x — 1) = £3}. 

V4 is parametrized by its intersection with lines of the form {y = t^}. 

V5 is parametrized by its intersection with lines of the form {y = bx + t$}. 

Each Vj, j 7^ 1, consists of points at infinity. For instance, the point to i n Vo is the limit as 
s — > 00 of the point (s, sto). The point £3 G V3 is the limit as s — > 00 of (1 + s~ 1 ts, 1 + s), 
etc. The action of / on the varieties Vj is given as follows: 



^0- 


+ V 


with 


t 1- 




= b - 1 , 


v x - 




with 


ti 1- 




= h-l, 


v 2 - 


+ v 2 


with 


t 2 - 


-> 1 - 




V 3 - 


- vi 


with 






= £ 3 + a, 


v 4 - 


+ v 5 


with 




-> £5 


= £ 4 + a, 


v 5 - 




with 


h *~ 


-> £4 


= £5 + a + 1 



(1.2) 



The two exceptional curves are CJ~ and C{. Let us see what happens to Cq under /. 
We find that /(Cq") is the point of V5 with £ 5 -coordinate equal to a. Tracking the mapping 
V5 — > V4, we see that / 2 (Cq") is the point of V4 with £ 4 -coordinate equal to 2a + 1. Since 
the only point of indeterminacy on V4 U V5 is the point with £4-coordinate equal to 1, it 
follows that we can have / m (C f ) G X if and only if m = 2n + 2, and 

Tl 

(n+l)(2a+l) = l, or a = -^-^. (1.3) 

Next we follow C+. Since /(C x +) = (0, a + 1) G V u it follows that f 2n+1 (Cf) G Vi 
and / 2n+2 (C! + ) G V 3 . Since there is no point of indeterminacy in V3 , the only way that the 
orbit of Ct can reach X is if / 2n+1 (C^~) = (0, 0). Now we know, tracking V~i — > V3 — > V~i in 
the ti and t 3 coordinates above, that / 2 maps V\ to itself by (0, y) 1— > (0, y + a — 1). Thus 
we have / 2n+1 (C+) G X exactly when 

n — l 

a + 1 + n(a - 1) = 0, or a= -. (1.4) 

n + 1 

If a satisfies neither (1.3) nor (1.4), then the forward orbit of an exceptional curve 
never encounters a point of indeterminacy. So by Theorem 1.1, (/ n )* = (/*) n for all n G Z. 

§2. Action of the Pullback on Divisors. We say that two divisors Di and D 2 are 
linearly equivalent if Di — D2 is the divisor of a rational function. We let Pic(A') (the 
Picard group) denote the set of divisors on X modulo linear equivalence. In P 2 all lines 
are equivalent, and Pic(P 2 ) is generated by the equivalence class of a line. The operation 
of blowing up a point increases the dimension of Pic(A") by one, so Pic(A') has dimension 
5. In fact, V := {Vj : 1 < j < 5} defines a basis of Pic(X). 
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The action of / on the various curves Vj is summarized in (1.2) and Figure 1.3. Since 
both Cq and are critical with multiplicity one, we see: 



r 



V 
V 2 



V , 

v 2 , 



v 4 

V 3 



V 5 

V 1 



v 4 + c+ 
v 3 + c+. 



(2.1) 



Pullback preserves linear equivalence among divisors, so (2.1) serves to define /* as 
a linear map of the Picard group. In order to find the matrix for /* relative to V, let 
us consider the pullback map n* : Pic(P 2 ) — > Pic(X). We let L e Pic(X) be the class 
obtained by pulling back a generic line in P 2 . In order to determine 7r*C^~, we consider 
the composition n = n\ o n 2l with 7Ti : P 2 -> P 2 and n 2 : X -> P 2 . For any curve C, the 
difference tt*C — 7r _1 (C) is a sum of exceptional fibers that map to C. Hence 

7rJC+ = C+ + V2 + V4 e Pic(P 2 ). 

Likewise 

7r* = 7r;(7r*C+) = 7r*C+ + 7r^ 2 + 7r^ 4 = (C+ + V 3 ) + (V 2 + V 3 ) + V 4 . 
Because C± and 2L are linearly equivalent in P 2 , we conclude that 

2L = C+ + V 2 + 2V 3 + V 4 



(2.2) 



Similarly, we find 



L = 7i*V = V + V 2 + V 3 + V 4 + y 5 , 

L = tt*V x = Vi + V 2 + V 3 , (2.3) 

L = 7T*C+ = C+ + V 4 . 

Equation (2.2) and the last two equations in (2.3) allow us to solve for Cq and 
in terms of the basis V. Then from (2.1-2.3) we can find the matrix for /* relative to V. 
The result is 



/ 1 > 




( 2 ^ 




( 2 





1 







1 




1 




1 


1 








1 


1 


, ct = 





, /* = 


1 











1 


-1 




-1 




-1 














V J 




V J 




V 








1 


0/ 



The characteristic polynomial of /* is 

(x- l) 2 (x 3 -x 2 -2x- 1) 



(2.4) 



(2.5) 



Theorem 2.1. Let a, b G C, b 7^ be given, and suppose that (1.3) and (1.4) do not hold. 
Then the asymptotic degree growth rate for f is given by the largest root p ~ 2.1479 of 
the polynomial (2.5). 

Proof. Let || • || denote any norm on Pic(X) and ||/ n *|| be the corresponding operator norm 
of f n *. By Theorem 1.1 and our hypothesis on a and 6, we have (f n )* = (f*) n - Hence the 
quantity 

hm ||/- 



il/n 



is equal to the spectral radius p of the matrix (2.4). On the other hand, this quantity is 
independent of birational changes of coordinate, and on P 2 it is equal to the growth rate 
of the degree of f n . 

Now we consider the intersection product on Pic(A'). The intersection number (see 
[GH, pp. 470-476]) of distinct irreducible curves, written D\ ■ D 2 , is simply the number 
of set-theoretic intersections counted with multiplicity. The self-intersection D ■ D of a 
line in P 2 is +1, and the self-intersection of the exceptional fiber of a blowup is —1. The 
self-intersection of a curve D decreases by one every time we blow up a smooth point on D. 
The intersection number depends only on the classes in Pic(X) of the divisors concerned. 
Relative to V, the intersection form for Pic(A') has matrix 





1 








\ 


1 


-2 


1 











1 


-1 

















-1 





Vo 











-1) 




The curves Vq and V\ are invariant under /*, and one can check that the same is true 
of the (intersection) orthogonal complement 5 = {VbjVi}" 1 ". Hence f*\S has irreducible 
characteristic polynomial x 3 — x 2 — 2x — 1. As it happens, S is spanned by C^", and 
/*Cq~, and it will be particularly convenient to perform subsequent computations using 
these three curves as a basis. Relative to this basis, /* has the form 



(2.7) 



Recall that / and / 1 are conjugate via r and that in particular, C- = f(C^) and 
r(Vj) = Vj for j = 0,1. Hence S is also spanned by C^~, C-f, /*Cq", and with respect to 
this alternative basis too, has matrix (2.7). Finally, let us give the intersection matrix 
relative to these two bases. If W = cliCq + a 2 C+ + a 3 /*C^" and W = biC$ + b 2 C^[ + 
b 3 f*CQ, then 

1 2 2\ 

W- W = (ai,a 2 ,a 3 ) | 2 2 3 \ [ b 2 | . (2.8) 

2 3 5 / \b 3 



§3. Real Mappings and their Compactifications. Here we review the results 
of the construction of X in §1, now restricting to real parameters, and considering the 
action of / on real points. We consider R 2 as a subset of P 2 , using the same imbedding 
R 2 3 (x,y) 1— > [x : y : 1] e P 2 as before. Let R 2 denote the closure of R 2 in P 2 . It 
follows that the intersection with the line at infinity is the circle R 2 n = { [x : y : 0] = 
[— x : —y : 0] : x,y G R}, and R 2 is a real analytic submanifold of P 2 which is naturally 
identified with the real projective plane. We have pictured the real projective plane on the 
left hand side of Figure 3.2; it is represented as a closed disk with opposite sides identified 
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in the fashion indicated by the arrows. The boundary of the disk is the circle Vq D R 2 , 
which we have drawn as a hexagon so that each side contains one of the points that must 
be blown up to obtain X. In addition, we have included the intersection of R 2 with the 
sets X, Y, C from Figure 1.1, as well as three points at infinity. 




Figure 3.1. A real (unoriented) blow-up. 

Now let Xr denote the closure of R 2 inside X. The complex manifold X was con- 
structed by blowing up four points over R 2 n Loo- We recall that blowing up a point in a 
real surface amounts topologically to replacing the point with a cross-cap, as pictured in 
Figure 3.1. Take [1:6:0], for instance. Blowing up this point has the effect of 'inserting' 
two segments into the hexagon on the left side of Figure 3.2. These appear in the right side 
of the figure labeled as V5. Note that the identification between them is opposite that of the 
surrounding points in Vq H Xr. Each of the other blowups likewise modifies the hexagon: 
opposing pairs of segments labeled Vj, j = 2,3,4 are also added at infinity and identified 
in a manner counter to that of the surrounding points. Since adding two cross-caps is the 
same as adding a handle, we find that Xr is homeomorphic to the real projective plane 
with two handles attached, and the first homology group is Hi(Xr] Z) = Z 4 © (Z/2Z). 



[0:1:0] 




[0:1:0] 

Figure 3.2. Manifold X R . 



If a, 6 are real, then / defines a birational map fu of the surface Xr. The points 
of indeterminacy of / and fu are essentially the same. They are the origin (0, 0) G V\ 
and PI V4 = {£4 = 1}. The involution r flips points about the horizontal axes of the 
hexagons in Figure 3.2. 

The sets Vq fl R 2 and V2 H R 2 will play an unimportant role in our subsequent dis- 
cussion. We remove them and rewrite Xr — (Vq U Vz) as the "dynamic hexagon" in Figure 
3.3. The vertices of this hexagon represent the points of Vq U V2 which were removed. The 
opposite sides of the hexagon are identified as in Figure 3.2. The dotted arrows indicate 
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the direction in which points in Vj, j = 1, 3,4, 5, move under f 2 for the parameter range 
a < — 1, b > 0. The critical locus and its forward image are also shown. In the sequel we 
will see how dynamical behavior may be deduced from this drawing. 
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Figure 3.3. Fundamental hexagon. 

The construction of Xr in the case b = is slightly different. In this case, the picture 
on the left half of Figure 3.2 will be a rectangle, since the sides corresponding to [1 : b : 0] 
and [1:0:0] will be the same. The picture on the right hand half will similarly be altered 
by the elimination of V5. In [BHM2] it was shown that f a ,b is birationally conjugate to the 
map g a = (y(x + a)/(x — 1), x + a — 1) when 6 = 0. This simpler form was used to study 
f ai o in [Al-7] and in [BD1]. The torus compactification of R 2 is natural for g a for generic 
a. It is interesting to compare the differences between the stable/unstable laminations of 
f-2,0 m Xr-, as shown in Figure 0.2, and in the torus compactification, as shown in Figure 
9 of [BD1]. 

§4. Combinatorics of Real Curves. In this section we begin our discussion of the 
dynamics of / for real parameters a, b. The goal will be to find families of real curves 
on which the action of the real map f~ l : Xr — > Xr mimics that of the pullback action 
/* : ~P\c(X) — > Pic(^t). Our analysis begins with the invariant curves V}, j = 1,3,4,5. 
While these curves are "properly invariant" in the sense that f 2 {Vj) = Vj, they are not 
"totally invariant" in the sense of pushforward. Rather, we have 

/* : V s 1- Vi V 3 + Cf, V b 1- F 4 >-> V 5 + Co. (4.2) 

In contrast, the curves Vq and V% are invariant in both senses and will play no role in our 
analysis. For each j = 1, 3,4, 5, we declare E!j, C Vj fl Xr to be the smallest closed 
intervals such that 

e j D Vj n U r c (/ -1 )' E J D ^ n u r n c(j). (4.3) 

n>0 n>0 

In particular, / _1 (U^i) C [j E j and /" 1 (C(/" 1 )) = 1(f) C [}EJ. Hence / restricts to 
an everywhere well-defined differentiable map of the open set Xr — [J EJ into the smaller 
region Xr — [J EJ — C(f~ 1 ). The inverse of / is similarly well-behaved on Xr — [JEj. 
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Figure 4.1. The sets E s / U . 

For the rest of this paper we will assume that 

o<-l, 6^0. (4.4) 

Under this assumption, and in terms of the parametrizations for Vi, V3, V4, V5 given in §2, 
direct computation reveals that 

Sf = [-oo,o + l], Ei= [-oo,-l], E%= [-00, 2a + 2], £ 5 S = [-00, a + 1], 

^ = [0,00], ^ = [l,oo], £ 4 u = [0,oo], £ 5 u = [-l-a,oo]. 




Figure 4.2. with a = —2, b = —1; an unstable manifold (left), 
stable and unstable manifolds (right). 



Figure 4.1 illustrates the arrangement of the intervals, superimposing them on the 
hexagon from Figure 3.3. It is important for the analysis to follow that E s - and E^ be 
disjoint for each j. The reason for the restriction (4.4) is that when a > — 1, there always 
exists an index j for which the overlap E? n EJ is non-trivial. All of our arguments in the 
sequel will be given in the case b > 0; we leave to the reader the modifications for the case 
b < 0. In Figure 4.2 we present an unstable manifold with b < 0, together with notation 
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from Figure 1.1. All other figures in this paper are drawn for b > 0. For the case b < 
Figure 3.3, for example, would be re-drawn with the locations of V4 and V5 interchanged. 
To describe the action of /, we let , j = 1, . . . , 7, denote the connected components of 
Xr — C(f ±1 ) — [JVj (see Figure 4.3). Since / maps Xft-C(f) — |J Vj diffeomorphically onto 
Xr — C(f~ 1 ) — [JVj, we see that for each j there is a k such that fRj = . Specifically, 
we have 



f(Rt) 


— R2 ) 




— Rj 


f(Rt) 


= i? 1 , 


mi) 


= Re 


f(Rt) 


= #3 ' 


f(Ri) 


= R* 


f(Ri) 


= -R4 • 







(4.5) 



To each region R^ we associate the family of js-arcs, which join suitable pairs of 
intervals on the boundary of R~j~. For example, we declare an arc 7 to be a ls-arc if 
it lies to the left of Vq, and if one of its endpoints is in Ef U E% and the other endpoint 
is in i?5 . We define js-arcs for j = 2, 3,4 by referring to Figure 4.4. The general idea is 
that each family of js-arcs should contain an arc 7 in C(f) and further include all arcs 
homotopic to 7 through deformations that leave endpoints in (J E™ and interior points in 
Xr — [JVj. We similarly define (referring again to Figure 4.4) ju-arcs for j = 1,2,3,4 
joining pairs of intervals E?. 




Figure 4.3. Partition of into sets R^ (on left) and R- (on right). 




Figure 4.4. s-arcs and u-arcs. 

With the aid of Figure 4.3, it is a routine matter to determine the preimage of a js-arc. 
For instance, the left half of Figure 4.5 shows a 4s-arc 7 drawn relative to the regions R^ . 
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Thus we see 7 must cross RJ, R§ and . From (4.5) and the facts that / _1 C ] ~ = (0, 0) 
and f~ x C^ = {£4 = 1} G V4, we conclude that / _1 7 must cross R^, R^ and R% as shown 
on the right side of Figure 4.5. In particular, / _1 7 contains sub-arcs of type 3s and 4s. If 
we repeat this reasoning for all the arcs of type js, we find: 

Proposition 4.1. The s-arcs are mapped under f~ l as follows: 

If 7 is a ls-arc, then / _1 7 contains a 2s-arc; 

If 7 is a 2s-arc, then / _1 7 contains arcs of type Is and 3s; 

If 7 is a 3s-arc, then / _1 7 contains arcs of type Is, 3s, and 4s; 

If 7 is a 4s-arc, then / _1 7 contains arcs of type 3s and 4s. 
Further, each of the js-subarcs of f~ 1 j is contained in Rj~. 

Similar reasoning shows that Proposition 4.1 remains valid if we replace by "/" 

and "js-arc" by "iu-arc." 

If 7 is an arc in Xr, we use the notation s(7) = (ni, n%, 713, 714) to mean that 7 
contains rij distinct subarcs of type js. We interpret the word 'distinct' very strongly here, 
saying that two s-arcs of a given type are distinct if they meet (if at all) only at endpoints. 
Similarly, we use the notation 11(7) = (mi, 777.2, m 3: m "i) to mean that 7 contains rrij distinct 
sub-arcs of type ju. 

In light of Proposition 4.1 we define the matrix 



/0 1 1 0\ 
10 
111 

Vo 1 1/ 



(4.6) 



Note that if 71 and 72 are distinct s-arcs, then the s-arcs in / _1 (7i) and J -1 (72) will 
all be distinct because / _1 is a diffeomorphism off C(f~ 1 ), and f~ 1 (C(f~ 1 )) lies on the 
boundaries of the various regions RJ. Therefore, we immediately arrive at 

Corollary 4.2. If 7 is an arc in Xr, then s(f~ 1 "f) t > Fs^jY and u(/ _1 7) t > Fu(jY- 




Figure 4.5. Preimage of a 4s-arc. 
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We define 

Q 



/l 0^ 

10 1 

11 

Vo i i iJ 



(4.7) 



signifying that if is a pair for which Qi j = 1, then every is-arc must meet every ju-arc 
in at least one point. Since an endpoint of an s-arc cannot meet a u-arc at an endpoint, 
we immediately conclude 

Proposition 4.3. If 71 and 72 are arcs in Xr, then 71 must intersect 72 in at least 
s(7i)(5u(7 2 ) t points. 

Theorem 4.4. Let a < —1, b 7^ 0, and let 7 be a curve that is disjoint from |J n >o f~ n ^(f) 
and that contains a u-arc. Then u(/™7) and Length(/ n 7) both grow at least as fast as 
p n as n — > 00. If Y is a curve that is disjoint from IJn>o / n -^(/ -1 )> then the number of 
intersection points #(/ n 7 H f~ n ^') grow at least as fast as p 2n asn-> 00. 

Proof. By Corollary 4.2, the number of u-arcs in f U/ y is at least F n u(7)*. The character- 
istic polynomial of F is (x — l)(x 3 — x 2 — 2x — 1), so its largest eigenvalue is p. Moreover, 
all entries of the matrix F 3 are positive. Therefore by the Perron-Frobenius theorem, the 
vector 11(7), whose entries are negative, will be attracted to the eigenspace of p under 
iteration of F. In particular the growth of u(/ n 7) is comparable to p n . Since the minimal 
length of a -u-arc is bounded away from zero, it follows that the length of / n 7 also grows at 
least as quickly as p n . Similarly, s(f~ n -f') grows like p n , and the second statement follows 
from Proposition 4.3. 



The connection between the previous several results and those of §2 can be seen more 
clearly by expressing everything relative to the curves Cq , C^, f*C$ . 

Proposition 4.5. We have 

s(C+)=u(C -) = (0,0,l,0), 
s(C+) = u(Cr) = (0,l,0,l), 
s(rC + ) = u(/*C7 -) = (l,0,l,l). 



Proof. The first two lines are seen by referring to Figures 4.3 and 4.4. By Corollary 4.2, 
both s(/*C^~) and u(/*Co~) dominate the vector (1,0, 1, 1). That is, for example, 

s(f*C+) = (1,0,1,1) + ( Vl ,v 2 ,v 3 ,V4) 

for a 4-tuple of integers Vj > 0. Since the entries of Q are nonnegative, we have 

s(rC+) Q u(/,C -) t > ((1, 0, 1, 1) + v) Q(l, 0, 1, l) t = 5 + v 1 +v 2 + 2v 3 + 2v 4 . 



By Proposition 4.3, this number is a lower bound for the number of real intersections 
between the curves /~ 1 (C t | n R 2 ) and /(Cq" n R 2 ). 
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On the other hand, we may consider the complex intersection number 

J ^0 ' 7*^0 — / °0 ' U — 

by (2.4) and (2.6). Since the number of real intersections is no larger than the number of 
complex intersections we have v = 0, which completes the proof. 

From Proposition 4.5, one may compute directly that 

Corollary 4.6. Let F and Q be as in (4.6) and (4.7) and H C R 4 be the F invariant 
subspace corresponding to the irreducible factor x 3 — x 2 — 2x — 1 in the characteristic 
polynomial for F. Then both {s(C£),s(C?),s(f*C£)} and {u(C "), u(Cf), u(/*C ")} 
are bases for H. The action of F on H relative to either basis is given by the matrix (2.7). 
Ifs = ai s(C+) + a 2 s(C+) + a 3 s(/*C +) and u = b 1 u(C^) + b 2 u(C7) + b 3 u(f*C^) are 
vectors in R 4 , then s Qu is given by the right side of equation of equation (2.8). 

This corollary motivates the following definition. We let C R be the set of complex 
algebraic curves T C C 2 satisfying the conditions: 

(i) T is linearly equivalent to u Cq + niC± + n 2 f*(CQ) for some n , ni, n 2 G N. 

(ii) s(r n R_ 2 ) > n s(C+) + n lS (C+) + n 2 s(/*C +). 

We define C R in an analogous fashion, using the basis {C ,C 1 , /*C }. 

Proposition 4.7. C± ^ 0, f*C+ C C+, and fX^ C Cr. 

Proof. For t > we set V = {y = t}. Then T ~ Cq and T fl R 2 contains a ls-arc, so we 
see that T G C^. Hence and, similarly, are non-empty. The remaining conclusions 
follow immediately from the definition of C^, equation (2.7) and Corollary 4.6. 

Corollary 4.8. IfW G C+, W G Cr, then 

(i) All intersection points ofWd W are real. 

(ii) Each s-subarc of W n R 2 intersects each u-subarc ofW fl R 2 transversally in exactly 
Qij points, and all points of W fl W arise in this fashion. 

Proof. The argument here is the same as the one used in the second half of the proof of 
Proposition 4.5. Namely, by the definition of C R , equation (2.8), and Corollary 4.6, we 
have that the complex intersection number W ■ W is bounded above by the number of 
distinct real intersections WhWCiXr. The only way this can happen is if the two numbers 
are equal. That is, all intersections between W and W are the real intersections between 
u-arcs and s-arcs given by Proposition 4.3, and no further intersections are possible. 

§5. Coding Orbits. Here we establish a coding for /-orbits. We will consider orbits 
which lie in the union of the open rectangles Rj~ for j = 1, 2, 3, 4. We say that a transition 
(j,k) is admissible if fRt H ^ 0. From Figure 4.3 and Equation (4.5), we see that 
the admissible transitions are given by the matrix F in equation (4.6); that is, (j,k) is 
admissible if and only if Fj^ = 1. We say that a word w = W- n ■ ■ -w m on the letters 
1, 2, 3, 4 is admissible if F s . Sj+1 = 1 for all j. We say that a sequence p- n ■ ■ -p m of points 
in Xr is an orbit segment if pj G" T(f) and fpj = Pj+i for — n < j < m. We say that this 
orbit segment is coded by the word w if pj G R^. for — n < j < m. 
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Proposition 5.1. Let w = W- n ■ ■ ■ w m be a finite word. If w is not admissible, then there 
is no orbit segment coded by w. On the other hand, if w is admissible, and 7 is an s-arc 
in R Wm , then f~ rn ~ n ^ contains an s-arc 7' such that w codes p, fp, . . . , f m + n p for every 
p G Y except the endpoints. In particular, w defines a surjection from the finite orbit 
segments to the finite admissible sequences. 

Proof. If there is an orbit segment . . . ,pj,pj + i, . . . that is coded by w, then Pj+i G 
Rt, j+1 n f(Rwj)i so w m ust be admissible. 

Now suppose that w is admissible. An s-arc 7 in R^, m is of type w m s. By Proposition 
4.1, f~ l contains a js-arc 7' for each j such that Fj tWm = 1. We choose a io m _is-subarc 
71 of / _1 7- By the same argument, we can choose a io m _2S-subarc 72 of J -1 (71). We 
continue in this way until we reach a io_ n s-arc 7 n + m C f~ n ~ m ^ n+m -i. This arc satisfies 
the second conclusion of the Proposition. 

We let E F C {1, 2, 3, 4} z denote the space of bi-infinite sequences w which are admis- 
sible. We let cr denote the shift operator on Hp, where cr(w) = z means that z n = w n -i for 
all n G Z. The sequences 3 and 4 are the fixed points of a, and the 2-cycles are cr(12) = 21 
and cr(34) = 43. The space Hp inherits the infinite product topology from {1, 2, 3, 4} z , and 
thus it is compact and totally disconnected. The stable manifold of the 2-cycle {12,21} 
consists of the set of all sequences *12, which are ultimately repeating '12' to the right. 
The sequences which are ultimately repeating '12' to the left are the unstable manifold of 
this 2-cycle. Let us use the notation 

W s/u (2) := W s (12, 21) U (34,43) U W u (12, 21) U 1^(34,43) 

for the union of the stable and unstable manifolds of the 2-cycles in Hp. 

Let us define O = f\ez f n ( R i u R t u u R t)- B Y the construction of the sets , 
we see that if p G fi, then / is a local diffeomorphism at f n p for all n G Z. Thus O is a 
natural domain of definition for the "coding map" that takes the orbit of a point p G O 
and assigns its itinerary: 

wM^Hp, O 3p^ (w n ) nez , f n p G R+ n , Vn G Z. 

The coding map is a semi-conjugacy from O to Hp. 

Theorem 5.2. The map w : O ^Hp is continuous, and w(Q) D Hp — W s ^ u (2). 

Proof. Continuity of the coding map follows from the facts that Q C Rf U i?^ U R% U R^ 
and that / is uniformly continuous on compact subsets of each Rj~. 
Now let s G Hp be given, and define 

k 

M k = {peX R : Pp G R+ for — k < j < k} = f| f~3R+. 

j = -k 

Clearly Mu D Mk+i, and by Proposition 5.1, Mk 7^ for each k. Thus M :- 
a nonempty, compact set. 

If M C O, then w(M) = s. Suppose instead that there is a point p G M 
complete the proof by showing that s G W s / U (2). 



= f\>o M k is 
- O. We will 
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Lemma 5.3. If p G M — (O U Vq U V2), then one or both of the following is true: 
p £ I(f n ) for any n > 0, and f n (p) G \J E s - for n > large enough; 
p £ l(f~ n ) for any n > 0, and f~ n (p) E \J Ej for n > large enough. 

Proof. Suppose first that p E Vi U V3 U V4 U V 5 . Theorem 1.1 tells us that p cannot 
be indeterminate for both a forward and a backward iterate of /. If, for example, p (ji 
|J n>0 X(/ n ), then f n (p) will be well-defined and contained in |J E? for n > large enough. 
Likewise, p £ Un>o-^(/~ n ) implies that f~ n (p) E {J E™ for n large. 

Now suppose that p G X R — (J Vj. Then p G" 1(f n ) for any n G Z. Since p G" O, we 
can choose /c G Z, with |fc| > minimal so that f k (p) ^ Rf U . . . -R^. Without loss of 
generality, say k > 0. Since p G it follows that f k (p) G |Jj=i _ U^?' c c (f)- 
Hence f n (p) G \JE S - for all n > k. 

Returning to the proof of Theorem 5.2 with p G M — O, we have by definition of 
M that any finite piece f~ k (p),---,f k (p) of the orbit of p must be approximated by 
f~ k (q) G .R+ fc , . . . , / fc ((/) G -R+ for some g G M/j. Suppose that p satisfies the first 
alternative in Lemma 5.3: f n (p) G \JE? for n > large. More specifically, by (1.2) either 
f n (p) alternates between E\ and Eg, or f n (p) alternates between Ef and E$. Take the 
first case, for example. The orbit of q is admissable and f(Ri) H = i?^" fl R± = 0. 
Hence it is apparent from Figures 4.1 and 4.3 that the only way f n (q) can remain near 
f n (p) is if f n (q) ^Rt when / n (p) G £J, and / n (g) G i# when / n (^) G E i- That is ' 
s = w(M) G VF S (12, 21). Likewise, if f n (p) alternates between E[ and £3, similar analysis 
shows that s G W s (34,43). 

If p satisfies the second alternative in Lemma 5.3, then we can repeat our arguments 
to conclude that s belongs to W u (V2,2l) or W U (M,43). 

Finally, if p G Vo U V2, then the orbit of p is contained in the 'vertices' of the hexagon 
in Figure 4.3. Combining the fact that the orbit of p is shadowed by an admissable orbit 
with equations (1.2) and (4.5), one deduces that in fact there are only two possibilities to 
consider: f n (p) lies in the piece of Vo corresponding to the left/right vertex of the hexagon 
for all n G Z, or f n (p) lies in the portion of V*2 corresponding to the point(s) V± fl V3 in 
the hexagon. In the first case, we can repeat the arguments above to conclude that s is 12 
or 21. In the second case, we obtain that s is 34 or 43. 

§6. Orbits Attracted to Infinity. By "infinity" we will mean the set 

X R - R 2 = X R n (Vq u v 2 u v 3 u v 4 u v 5 ). 

Recall from (1.2) that f 2 acts as a translation on V} for j = 3,4,5. The curves Vq and 
V2 are fixed pointwise by f 2 . In fact, each point of V*o U V2 is a parabolic fixed point for 
f 2 . In this section we will show (Theorem 6.3) that each point p G R 2 — O is attracted to 
infinity in forward time or backward time, or both. 

Lemma 6.1. f(R^ U R? ) C R$ , and f(R^) C R^ . 

Proof. From Figure 4.3, we see that R$ U R? C Rf . So (4.5) tells us that f(R^ U i?f ) C 
i?2~. Further, the finite part of the boundary of f(Rg U R?) consists of an arc 7 C /(Cq~), 
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and since it joins E% to 7 is not an s-arc. Corollary 4.8 therefore allows us to conclude 
that 7 n Ct = 0- This proves that f(R£ U ) C .Rjj". 
The second assertion is immediate from (4.5). 




Figure 6.1. Forward image of a horizontal line. 



Lemma 6.1 implies that f 2 maps into itself. The next results shows that the action 
f 2 \R§ moves points down by a definite amount when f 2 . We let 4>(x, y) = y be projection 
onto the vertical coordinate. 

Lemma 6.2. If p 6 Rf, then 4>(f 2 p) — <f>(p) < 2a. 

Proof. Given p e R§, let H be the horizontal line {(x,y) : y = 4>(p)}- For a < a' < 0, 
let H' = {(x,y) : (f)(x,y) = (f)(p) + 2a'}. Then as complex curves, H and H' are linearly 
equivalent to Cq . So from (2.8), we compute that H ■ f 2 H' = 3. 




Figure 6.2. Placement of a and / 2 7s- 



Since p G -R5 , we have 4>(p) < 0, and thus H crosses the regions Rj as shown on the 
left side of Figure 6.1. In particular, H consists of arcs 71 = H fl Rf and 74 = H R -R^, 
followed by 75 = -ff fl i?g". Applying (4.5), we see that /7 is as in the right side of Figure 
6.1. We repeat this process with 7(7) (left side of Figure 6.2) in place of 7 to obtain 
/ 2 (7) (right side of Figure 6.2). As before, the results are determined by (4.5) and by the 
action of / on C(f) U Vq U . . . V5. From the right side of Figure 6.2, it is clear that H' 
must cross f 2 {^) at least three times. In particular, since there are only three (complex) 
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intersections, H' cannot intersect the small hook 7' = f 2 {^) H R2 near the lower right 
corner of the hexagon. It follows that 7' lies completely below H' . On the other hand, 
the facts that f 2 (R$) C R$ and p E 7 H #5" imply that / 2 (p) G 7'. We conclude that 
4>(f 2 (p)) < 4>{p) + 2a', thereby finishing the proof. 

Theorem 6.3. IfpE Xr — fi, then f n p tends to infinity as either n — > +00, or n — > —00, 
or both. 

Proof. Since p <^ fi, some forward or backward iterate / n (p) leaves Uj=i Suppose 
first that n > 0. If / n (p) G Vo U . . . U V 5 U C(/), then the assertion is immediate from (1.2). 
Otherwise, f n (p) G R$ ', because the analogue of Lemma 6.1 prevents / n (p) G -Rg" U i?y . 
In this case, f n+k (p) alternates between R£ and Rq U for all k > n, and Lemma 6.2 
tells us that the forward orbit tends to infinity. When n < 0, then the same argument 
shows that either f n (p) G V U . . . U V 5 U C(/ _1 ) or / n (p) G i?g~ U i?^, and in both cases 
the backward orbit of p tends to infinity. 

Theorem 6.4. Let a < — 1, b 7^ 0, and let p, q G R 2 be saddle points. Let W^(p) C 
denote the complex stable manifold through p, and let W^j(q) denote the complex unstable 
manifold through q. Then W^{p) fl W£(q) C R 2 . 

Proof. We let D u denote a disk inside W u {p) which contains p, and we let D s 3 q denote 
a disk inside W s (q). Note that neither disk is contained in any algebraic curve, since such 
a curve would automatically be invariant under some iterate of /, and the only invariant 
curves are Vb,...,Vs. We seek to approximate D u and D s by curves in and C^, 
respectively. 

By Theorem 6.3 we have p, q G Uj=i Further, if p G Rf then /p ^ so we 
may assume that p, q £ Rf. Note that curves of the form {(x,y) G C 2 : y = s}, s > 0, 
each belong to and collectively fill the regions _R^~ U R%. Similarly, curves of the form 
H = {(x,y) G C 2 : (x — l)(y — s) = s}, s > 1, belong to and fill i?^". Therefore, we 
may choose some curve H G that intersects D u transversally in a point p' . Likewise, 
we may choose a curve H' G that intersects D s transversally at a point q' E D s . 

Now suppose that r E W£ D Wg. Then r G f~ n (D s ) n f n (D u ) for n large. Shrinking 
D s and D u if necessary, we can apply the Lambda Lemma (see [R, §5.11]) to obtain disks 
D s C H and Dq C if' such that / n Z^ is C 1 close to f n (D u ) and / _n I^ is C 1 close to 
f~ n (D s ). We conclude, then, that f n D~Q intersects f~ n D'Q in a point near r. On the other 
hand, f n DQ is contained in an element of C^, and f~ n Df ) is contained in an element of 
Cft. It follows from Corollary 4.6 that their intersection must be real. Thus r G R 2 . 

§7. Invariant Measure. Let us recall some results about ergodic theory for birational 
maps on complex surfaces. We suppose that / : X — > X is a birational map satisfying 
the conditions in Theorem 1.1. We suppose, in addition, that the spectral radius of /* on 
Pic(X) is p > 1. By [DF] there are positive, closed (1,1) -currents with the property that 
f*T+ = pT+ anc [ f^T~ = pT~ . The paper [BD2] introduced a quantitative hypothesis on 
the speed of approach of f~ n X(f) to X(f~ 1 ) and showed that when it holds the product 
p := T + AT~ is a well-defined ergodic invariant measure. By [D], this measure has entropy 
log p. If (4.4) holds, then our maps f a ,b satisfy the hypothesis given in [BD], for in this 
case f~ n l(f) remains at a bounded distance from I(f~ 1 ). 
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For t G R we set H t = {(x,y) G C 2 : y = t}, and we let [H t ] denote the current of 
integration over H t . For < t\ < £ 2 we define the currents 

u + = (t 2 -t 1 )~ 1 [ 2 [H t ]dt 



and uj~ = t*uj + . The normalization is chosen so that u + and uj~ represent the fundamental 
classes of H t and r*H t , respectively. By the Poincare-Lelong formula, the potential of [H t ] 
is (2n)~ 1 log \y — t\, and so the potential of uj + is 

(h-h)- 1 [ \og\y-t\dt, 



which is continuous. The pull-back of [H t ] is f n *[H t ] = [f n H t ], and the pull-back of uj + 
is given by 



The wedge product of varieties is the sum of point masses over the intersection: 

[f- n H a ] A [f n TH t ] = [f~ n H s n f n rH t ] = J2 6 p- 

P ef- n H s nf"TH t 

We may integrate this to obtain 

f n *u + A />- = (t 2 - t x )- 2 f 2 ds f 2 dt lf~ n H s n f n rH t }. (7.1) 

Now we apply [BD2]: since the currents ui have continuous potentials, the invariant 
measure fx is a positive multiple of: 



lim p- 2n r*oj+Af:oj-. (7.2) 

n^oo 

.2 



Theorem 7.1. If a < — 1 and b ^ 0, then // is carried by O C R 

Proof. As in the proof of Proposition 4.7, we have if s G and rift G for s, t > 0. 
Thus by Corollary 4.8, f~ n H s fl f n TH t C R 2 . In fact since the intersections come from 
crossings between s-arcs and u-arcs, they all lie in R± U . . . U R%. Thus the measures in 
(7.1) are supported in Uj=i R~j • ^y (7.2) and the fact (see [BD]) that fi does not charge 

algebraic curves, we conclude that \i is supported on Ut=i c ^r. Since \i is invariant, 
fi must be carried by O. 

Let us recall the construction of the unique measure v of maximal entropy on (cf. 
[LM] for further details). For an admissible word w' = w'_ N ■ ■ -w' N we define the cylinder 
set 

C{w') := {w G E F : Wj = w' p -N < j < N}. 

The cylinder sets are open (and closed) and generate the topology of E_p. We define 

#{w_ n • • • w n admissible : Wj = w'-, —N < j < N} 

v{C{w')) := lim ^ . / ■ (7-3) 

n^co #{w- n ■ ■ ■ w n admissible} 

The system is transitive since all entries of F s are strictly positive. Thus the limit in 
(7.3) does not change if we restrict on the right side to words w with prescribed first and 
last symbols. We will take advantage of this flexibility below. 



20 



Theorem 7.2. If a < — 1 and b ^ 0, then the map w : O — > E F sends tou, i.e., w*/j = v. 

Proof. Let «/ = i</_jv • • -u^r be an admissible word. We will show that fj>(w~ 1 C(w')) = 
v{C{w')). Define 

TV 
j=-N 

Then R(w') fl fi is open and closed in fi because R^, fl fi is open and closed for each j. 
By Theorem 7.1 

nR(w') = n{R{w') nn) = 

So by (7.2) it will suffice to show that 

lim n n R(w') = v{C{w')). (7.4) 

where /i n = c n f n *uj + A f™u>~ , and c n > is chosen so that (i n has unit mass. 

Fix numbers < s < 1 and t > 0, and let H s = {y = s} and rH t be individual lines 
appearing in the integrals that define u + and u~ . Let = f~ n (H s ) fl f n (TH t ) and 
be the set of admissible words W- n . . . w n for which w n = 3 and = 3 or 4. 

Lemma 7.3. The coding map sends S n bijectively onto S n . 

Proof. As Figures 4.3 and 4.4 make clear, the restriction on s implies that H s contains a 
3s-arc in R%. Similarly, rH t contains a 3u-arc. Proposition 5.1 therefore implies for each 
admissible word w = wo---W2 n -i3 ending with 3, that f~ 2n (H s ) contains at least one 
s-arc coded by w. Among these, the 3s-arcs and 4s-arcs each intersect the 3u-arc in rHt at 
least once. This gives a total of at least F3 3 + F4 3 points in f~ 2n (H s ) fl rH t , each coded 
by a distinct admissible word. Applying f n to points in f~ 2n H s fl rH t and shifting the 
codings n symbols to the left, we arrive at a subset of S n mapped bijectively onto S n by 
coding. 

To see that there are no other points in S n , we count complex intersections. Since H s e 
and H t G are linearly equivalent to Cq and Cq , respectively, we use Propositions 4.3 
and 4.5 and Corollary 4.8 to compute 

f n *H s ■ f? T H t = H s ■ fl n rH t = 



=(0,0,1,0)-QF 



2n 





1 

Vo/ 



(0,0,1,1)-F 



2n 





1 

Vo/ 



T-i2n 1 7-i2n 
^3,3 + ^4,3- 



The number of real intersections is bounded above by the number of complex intersections, 
and the computation shows therefore that the two quantities are equal. 

Returning to the proof of Theorem 7.2, we have from Lemma 7.3 that the number of 
elements in S n is independent of s and t. Thus from (7.1) and Lemma 7.3 

In light of (7.3) and the ensuing remarks, we conclude that (7.4) holds. 



21 



Corollary 7.4. The entropy of f is log p. 



Proof. By [DS] the entropy of / is bounded above by log p. The other inequality is seen 
because by Theorem 7.2, the entropy of / is at least as great as the entropy of u, which is 
equal to log p. 
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